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We construct the protocols to achieve probabilistic and deterministic entanglement 
transformations for bipartite pure states by means of local operations and classical 
communication. A new condition on pure contraction transformations is provided. 

The transformation of entangled states by means of local operations and 
classical communication (LOCC) is a key issue in quantum information pro- 
cessing. In fact, increasing entanglement by means of LOCC with some prob- 
ability is crucial in practice, since losses and decoherence have detrimental 
effects in the establishment of entanglement at distance. p 

In this paper we give a short and simple proof of Lo-Popescu theoremu. 
Then, we provide a new necessary condition for pure-contraction transforma- 
tions. Finally, we construct explicitly the LOCC protocols to achieve deter- 
ministic and probabilistic transformations for bipartite pure states. 

We introduce now the main notation. Given a linear operator O we denote 
by O*, O^, and the hermitian conjugate, the complex conjugate, the 
transpose, and the Moore-Penrose inverse of O, respectively. Recall that is 
the unique matrix that satisfies OO^O = O, 0^00^ = O*, 00* and 0*0 her- 
mitian. Notice also that 00^ = Po is the orthogonal projector over Rng(O), 
whereas O^O = Pqi is the orthogonal projector over Rng(O^) = Supp(O). 
We write the singular value decomposition (SVD) of O as O = Xq^oYo, 
where So denotes the diagonal matrix whose entries are the singular values 
iJi{0) of O taken in decreasing order, and Xo, Yq are unitary. We write 



for the bipartite pure states on the Hilbert space Tii ® 7^2, where {|«)i} and 
{1^)2} are two orthonormal bases for Tii and 7^2- One can easily check the 
relation A ® B\C)) = \ACB'^)). Finally, we use the notation ^ ^ i? for 
Hermitian operators A and B to denote the majorization relationo eigv(yl) -< 
eigv{B), and in the same fashion we will write A -<"' B and A B for 
super- and sub-majorizationo. 

We give now a simple proof of Lo-Popescu theoremld. 
Theorem 1. All LOCC on a pure bipartite entangled state \'^)) can be 
reduced to a contraction by Alice and a unitary transformation by Bob. This 
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is due to the equivalence of any Bob contraction M with the Ahcc contraction 
N assisted by Bob's unitary transformation U as follows 

I(g>M\'^)) = N (g)U\'^)) , (2) 

where 

N = KM^rMK^ , U = kIj^.kI , (3) 

and Kq is the unitary operator achieving the transposition of the operator 
O, namely = KqOK^. 

Proof. To prove that every LOCC can be reduced to an Alice contraction 
and a Bob unitary transformation it is sufficient to prove equivalence (H), 
since: a) all possible elementary LOCC in a sequence will be reduced to an 
Alice contraction and a Bob unitary; h) the product of two contractions is a 
contraction; c) unitary transformations are particular cases of contraction. 
Given the SVD of any linear operator O one has 

= YS^oXh = {YSXl)0{Yo^x},Y = KoOK*o , (4) 

with Ko = Y(^xl,. Hence 

= (M*")" = KM^^iM^lKlj^. - KM^^MK^^K^Klj^r . (5) 

Then one gets Eq. with N and U given as in Eq. (||). 

The main theorem on entanglement transformations is the following. 
Theorem 3. The state transformation \A)) \B)) is possible by LOCC iff 

AA^ pBB'^ , (6) 

where p < 1 is the probability of achieving the transformation. A necessary 
condition to be satisfied is rnk(^) > rnk(i?). In particular, the transformation 
is deterministic (p = 1) iff AA^ -< BB\-. 
Theorem 3 unifies the results of NielsenB and Vidalcl. 

In the following we provide a new necessary condition for the case of 
pure-contraction transformation, namely we prove: 

Theorem 3. If there is a pure LOCC that achieves the state transformation 
\A)) \B)) with probability p, we must have 

pBB^ <^ AA'^. (7) 

Proof. According to theorem 1, the pure LOCC transformation |^)) \BJ) 
occurring with probability p is given by 

M®U\A))^^\B)) , (8) 

and we need to have MAU"^ — y/pB. Using the SVD of A and B one has 
MEaU = VpSb, with M = X^MXa and U = YaU^Y^. Then MY.\M'< = 
pS^, namely 

J2Skial{A)^paf{B) , (9) 
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where Ski = is a sub-stochastic matrix, since 

^5,,= (pW|0<||Mt|p<l, 

k 

Y^Ski^ (fc|MtM|fc) < ||M||2 < 1 . (10) 

This proves that Eq. (j^) is a necessary condition for transformation (||). 

To construct the exphcit protocols that realize entanglement transforma- 
tions we will use the following lemma: 
Lemma 1. x ^™ y <=^ for some v x ^ v and v > y, 
along with Uhlmann theorem: 

Theorem 2. For Hermitian operators C and D one has C ^ D ii and only 
if there is a probability distribution px and unitaries W\ such that 

C^^PaM^aWI. (11) 

A 

For Lemma 1 a probabilistic transformation can always be performed through 
two steps: a deterministic transformation \A)) —^ \Q)), followed by a pure- 
contraction \Q)) \B)) that occurs with probability p. 

For the deterministic transformation \A)) \Q)), one needs to find the 
contractions AIx and the unitaries Ux versus the operators Wx of Eq. (|ll|), 
where C — A A'' and D = QQ\ such that 

Mx®Ux\A))^^\Q)) . (12) 

The general solution of Eq. ( p^ is given by 

Mx = ^QUIA^ + iVA(l - AA^) . (13) 
To guarantee that Mx is a contraction we can always take 

U*x - Y^xI^WxXaYa , Nx^O. (14) 
In fact from Eqs. (p^, and ( p^ and using Eq. ( pT|) one has 

5^m|Ma ^Y.'i>^^'^^)^^AX\wlXQYQQ^QYlx}^WxXAYAAi 

A A 

= Y,<lM^)^yAX\wlQQ^WxXAYAAi 

A 

- (A*)trjx^AAtx^y^A* 

= (A*)UUylt ^ {AAi)'^AA^ ^ AA^ = Pa ■ (15) 

The completeness of the measurement can be guaranteed by the further con- 
traction Mo = V{I - AA^) where V is an arbitrary unitary operator. 

Hence, given explicitly Eq. ( pT|) one can perform the contractions Mx and 
the unitaries Ux to achieve the entanglement transformation. The problem 
of looking for a POVM with minimum number of outcomes (thus minimizing 
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the amount of classical information sent to Bob's side) is reduced to find 
the transformation ( pj] ) with minimum number of unitaries. One can resort 
to a constructive algorithm to find a bistochastic matrix D which relates the 
vectors <t\ and (Tq of the singular values of A and Q, namely a\ = D(Tq. Then 
Birkhoff theorem allows to write D as a convex combination of permutation 
matrices D = J2\ ^aIIa- In terms of and Eg one has 

Ei = ^g;,nlE^n;, (16) 



where Tlx = J^i IO(nA(OI- this way one obtains Eq. (pi]), with W\ = 
XqUxX^. Using Eqs. (|l|) and ^ for Ma and Ux one recovers the result 



of Ref. 5. Notice that Caratheodory's theorem always allows to reduce the 
number of permutations in Eq. (|6|) to {d — 1)^ + 1, for c?-dimensional Alice's 
Hilbert space. 

The second part of the protocol, namely the contraction which provides 
the state \B)) from \Q)), is present only for probabilistic transformations. It 
is a pure contraction given by 

N ® V\Q)) = \NQV^)) = ^\B)) , (17) 

where N = ^Xb^b^qXI^ and = Y^Yb- In fact 

NQV^ = ^Xb^b^I^^qYb = ^Xb^bYb - , (18) 

where we used the fact that E^EqEq ~ E^, since for lemma 1 one has 
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